PATENT ^ docket No.: 10981470-2^1 -V^ 

Appl. Ser. No.: 09/444,173 



IN THE CLAIMS; 



1. (Currently amended) A method for accessing memory in a multiprocessor system, 
said multiprocessor system including processors and a memory, said method comprising: 
storing data in a plurality of the processors and the memory: 

in one of said plurality of processors and said> memory where the data is stored, 
modifying the data: 

in the one of said plurality of processors and said memory that modified the data, 
associating the modified data with state information indicating that the modified data is valid; 

in the others of the plurality of processors and said memory where the data is stored, 
associating the data with state information indicating that the data is invalid: 

from a requesting processor, issuing a request for the modified data to one or more 
other processors and memory , e ach copy of th e data b e ing associat e d with a stat e information 
indicating whether the copy is valid or not ; 

in each of the processors and memory that receive the request, checking to determine 
whether a stored valid-copy of the data exists is valid or invalid : and 

in the processor or memory having the valid copy of the data, responding to the 
request: 

^ in the processors or memory that have invalid copies of the data,(dropping the request 
without responding to the request: and ] 

in the processor or memory having the valid copy of the data, returning the valid copy 
of the requested data to the requesting processor from on e of th e oth e r proc e ssors or m e mory 
such that only th e proc e ssor or m e mor>^ having th e valid copy of th e data r e sponds to th e 
request . 
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2. (Original) The method of claim 1 in which: 

each of the processors communicates with the memory via a memory controller and 
each of the processors has a point-to-point link with the memory controller for issuing a 
request for a block of data to the memory controller. 

3. (Original) The method of claim 2 in which: 

each point-to-point link includes two dedicated and unidirectional links. 

4. (Original) The method of claim 2 in which the point-to-point links are control 
links for sending and receiving requests for blocks of data. 

5. (Original) The method of claim 2 in which the point-to-point links are control 
links for sending and receiving requests for blocks of data. 

6. (Canceled). 

7. (Original) The method of claim 1 including: 

tracking an identification of a processor that currently has a data block; and 
in response to a cache miss in a requesting processor, using the identification to 
specifically target a read request to the processor that currently has the requested data block. 

8. (Currently amended) The method of claim 1 including: 

maintaining a directory indicating the one or more processors that have a copy of a 
block of the data: 
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when the block of data is modifi e d, using the directory to issue a write invalidation or 
write update only to the processors that have the copy of the block of data. 



9. (Currently amended) A multiprocessor system comprising: 

two or more processors, each in communication with a shared memory via a memory 
controller; 

said two or more processors and said memory being operable to store and modify 

data: 

when one of said two or more processors and said memory modifies the stored data, 
the one of said two or more processors and said memory that modified the data being 
operable to associate the modified data with state information indicating that the modified 
data is valid, and the others of said two or more processors and said memory that did not 
modify the stored data being operable to associate the modified data with state information 
indicating that the stored data is invalid: 

the two or more processors being in communication with the memory controller for 
issuing a request for the modified data: , e ach of th e proc e ssors and th e shar e d m e mory b e ing 
capable of storing a copy of the requested data, and each copy of th e r e qu e st e d data b e ing 
associated with s tat e indicating wh e th e r th e copy is valid or invalid, 

when one of the two or more processors issues a request for the modified data, each of 
the two or more processors and the shared memory that receives the request being r e sponsiv e 
to a r e qu e st operable to check itself to determine whether a stored copy of the data is valid or 
invalid: for a valid copy of a requested data such that only the proc e ssor or tho shared 
m e mory having the valid copy r e sponds to the requ e st for th e r e quested data 
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wherein the one of said two or more processors and said memory that modified the 
data is configured to respond to the request and the processors or memory having invalid 
copies of the data are configured to drop the request without responding to the request: and 

wherein the one of said two or more processors and said memory that modified the 
data is configured to return the valid copy of the modified data to the one of the two or more 
processors or memory that issued the request . 

10. (Original) The system of claim 9 in which: 

each of the processors communicates with the memory via a memory controller and 
each of the processors has a point-to-point link with the memory controller for issuing a 
request for a block of data to the memory controller. 

1 1 . (Original) The system of claim 10 in which: 

each point-to-point link includes two dedicated and unidirectional links. 

12. (Original) The system of claim 10 in which the point-to-point links are control 
links for sending and receiving requests for blocks of data. 

13. (Original) The system of claim 10 in which each of the processors has a control 
path point-to-point link for sending and receiving requests for blocks of data, and a data path 
point-to-point link for sending and receiving blocks of data. 

14. (Currently amended) The system of claim 9 including: 

a directory indicating which processors have a copy of athe data block; 
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wherein the processors are in communication with the directory to identify which 
other processors have a copy of the data block, and wherein the processors are configured to 
direct dir e cting requests for the data block only to processors that have a copy of the data 
block . 

15. (Currently) The system of claim 14 wherein the directory is incorporated into the 
data block. 

16. (Original) The system of claim 14 wherein the directory is stored in a separate 
memory that filters a request and forwards the request only to a processor or processors that 
have a copy of the data block. 

17. (Original) The system of claim 14 wherein the memory controller is in 
communication with a shared cache, separate from caches of the processors, for buffering 
most frequently accessed data blocks. 

18. (Original) The system of claim 9 wherein each block has state information 
indicating which processor currently has a valid copy of a data block, and wherein the 
processors utilize the state information to specially address a processor having the valid copy 
in response to a cache miss in a requesting processor. 

19. (Currently amended) A multiprocessor system comprising: 

two or more processors, each in communication with a shared memory; 
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said two or more processors and said memory being operable to store and modify 

data: 

when one of said two or more processors and said memory modifies the stored data, 
the one of said two or more processors and said memory that modified the data being 
operable to associate the modified data with state information indicating that the modified 
data is valid, and the others of said two or more processors and said memory that did not 
modify the stored data being operable to associate the modified data with state information 
indicating that the stored data is invalid: 

the two or more processors being in communication with the memory controller for 
issuing a request for the modified data: , e ach of th e proc e ssors and th e shar e d m e mory b e ing 
capable of storing a copy of the r e quested data, and each copy of the requested data being 
associat e d with stat e indicating wh e th e r th e copy is valid or invalid, 

when one of the two or more processors issues a request for the modified data, each of 
the two or more processors and the shar e d memory that receives the request being r e sponsiv e 
to a requ e st operable to check itself to determine whether a stored copy of the data is valid or 
invalid: for a valid copy of a r e qu e st e d data such that only th e proc e ssor or th e shar e d 
m e mor>^ having th e valid copy r e sponds to th e request for the roquostod data 

wherein the one of said two or more processors and said memory that modified the 
data is configured to respond to the request and the processors or memory having invalid 
copies of the data are configured to drop the request without responding to the request: and 

wherein the one of said two or more processors and said memory that modified the 
data is configured to return the valid copy of the modified data to the one of the two or more 
processors or memory that issued the request . 
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20. (Original) The system of claim 19 wherein each of the processors and the shared 
memory is in communication with a control path interconnect, and each of the processors is 
in communication with the control path interconnect via a point-to-point link for receiving 
and sending requests for blocks of data; 

each of the processors having a corresponding request queue connecting the point-to- 
point link of the processor to the control path interconnect, and each of the processors having 
a corresponding snoop queue connecting the point-to-point link of the processor to the 
control path interconnect; 

the request queue in communication with a corresponding processor for buffering 
requests for blocks of data by the processor and issuing the requests to other processors via 
the control path interconnect; and 

the snoop queue in communication with a corresponding processor for buffering 
requests for blocks of data destined for the processor, 

21. (Previously presented) The method of claim 1, wherein the step of returning the 
valid copy of the requested data comprises returning the valid copy asynchronously. 

22. (Previously presented) The system of claim 9, wherein the processor or the 
shared memory responding to the request is configured to respond to the request 
asynchronously. 

23. (Previously presented) The system of claim 19, wherein the processor or the 
shared memory responding to the request is configured to respond to the request 
asynchronously. 
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